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Claims: 



4 



1. A method for inserting identification pr authentication data into digital media data, 
^including the steps of: 

5 \ segmenting the digital media data/Into data blocks; 

applying a pseudo-random reversible function to a block of the digital media data to 
obtahj a modified data block; 

jplying an orthogonal trai^form on the modified data block to obtain transform 
domain da 

10 modifying at least one selected transform domain data coefficient in accordance with 

identification o^authentication/oata; 

inverse transforming /the transform domain data having the at least one modified 
coefficient; and 

applying an inverse pseudo-random function to obtain watermarked digital media data. 

15 

2. A method as ciaimedNin claim 1, wherein the pseudo-random function applied to the 
data block is a keyed function controlled by a cryptographic key. 

\J* / 3. A method as claimed in claims! /or 2, wherein the pseudo-random function applied to 
/20 the data block has a property of flattening the power spectral density of the data block. 



4. A method as claimed in claim 1 , whferein application of the pseudo-random function 
and application of the orthogonal transform ate carried out in the same operation. 

25 5. A method as claimed in claim 1, whereinuhe at least one transform domain data 
coefficient selected for modification is selected according to a keyed pseudo-random 
operation. 



6. A method as claimed in claim 1 . wherein a plurality of data blocks of the digital media 
30 data are modified according to the identification or authentication data. 
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7. A \jiethod as claimed in any one of 
video data. 




1 to 6, wherein the digital media data is 



8. A rnethod\s claimed in any one oy claims 1 to 6, wherein the digital media data is 
5 audio data. 

9. A method as claimed in claim 7 or 8, wherein the identification or authentication data 
is inserted into the digital media data/in real time. 



10 10. A method as claimed inVlaim 1, wherein at least one coefficient in the transform 
domain data which represents the'average (dc) of the data block is restricted from selection 
for modification with the identification or authentication data. 

11. A method as claimed in claim 1 9r\o, wherein the orthogonal transform is a Walsh 
15 Hadamard transform. 



12. A method as claimed in claim 1 or 10, wherein the orthogonal transform is selected 
from a discrete cosine transform, A discrete sine transform and a fast Fourier transform. 



20 13. A method as claimed in claim 1 , wherein the pseudo-random reversible function is a 
permutation of the data block based on a keyed pseudo-random number generator. 



14. A method as claimed in claim 1, including determining an average of data values in 
the data block, subtracting the average value from the data values in the data block before 
25 applying the pseudo-random function, and adding the average value back to the data values 
in the data block after applying the inverse pseudo-random function. 



15. A method for extracting identification or authentication data from ^atermarked digital 
media data, including the steps of: 

segmenting the digital media da/a into data blocks; 
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applying a pseudo-random reversible function to a block of the digital media data to 
obtain a modified data block; 

applying a!^ orthogonal transform/to the modified data block to obtain transform 
domain data; and 

5 extracting identification or authentication data from at least one coefficient of the 

transform domain data. 




16. A method as claimed m claim 15, wherein the pseudo-random function applied to the 
data block is a keyed function controlled by a cryptographic key. 



mfL5 or 16, 
of flatten 



17. A method as claimed in claifn fl5 or 16, wherein the pseudo-random function applied 
to the data block has a property of /rattening the power spectral density of the data block. 



18. A method as claimed in claim 15, wherein application of the pseudo-random function 
1 5 and application of the orthogonal transform are carried out in the same operation. 




19. A method as claimed in claim 15, wherein the extracting step includes selecting at 
least one transform domain data coefficient\from which to extract identification or 
tuthentication data according to a keyed pseudo-random operation. 

20. A method as claimed in any ope of claims 15 v to 19, wherein the digital media data 
comprises video data. 



21. A method as claimed in any one of claims 15 to 19, wherein the digital media data 
25 comprises audio data. 

22. A method as claimed in claim 20 or 21, wherein the identification or authentication 
data is extracted from the digital media data in real time. 



30 23. A method as claimed in claim 15, wherein the orthogonal transform is a Walsh 
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Hads 



rd transform. 



24. A ntethod as claimed in claim 15, wherein the orthogonal transform is selected from 
a discrete cosnie transform, a discrete sine transform and a fast Fourier transform. 

25. A method als claimed in claim 15, wherein the pseudo-random reversible function is 
a permutation of the (data block based on a keyed pseudo-random number generator. 




26. A method as claimed in claim 15, including determining an average of data values in 
1 0 the data block, and subtracting the average value from the data values in the data block before 
applying the pseudo-random function. 



7. An apparatus for inserting \pr extracting watermark data in digital media data, 
comprising: 

segmenting means for segm^htingv the digital media data into data blocks; 
processing means for applying a pseudo-random reversible function to a block of the 
digital media data to obtain a/modified data block and performing a transform on the modified 



data block to obtain transform domain data; anci^ 

means for inserting or extracting watermark data in at least one coefficient of the 
20 transform domainxlata. 



28. An apparatus as claimed in claim 27, wherein the processing means is also adapted to 
apply an inverse transformation and inverse pseudo-randon\function of the transform domain 
data containing the watermark data so as to generate watermarked digital media data. 



9. An apparatus as claimed in claim ifi or 28, wherein the\apparatus inserts or extracts 
watermark data in digital media data in/real time 



30. An apparatus as claimed in claim 29, wherein the digital media data comprises video 
30 data. 
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31. \An apparatus as claimed in claim 29, wherein the digital media data comprises audio 
data. 





15 




32. An apjiwatus as claimed in claim 27, including means for selecting at least one 
transform domain data coefficient for the insertion or extraction of identification or 
tuthentication dataWcording to a keyed pseudo-random operation. 

A media data monitoring sy stem /omp rising: 

a media data buffeXfor temporarily storing media data received from a data source; 
a real time processorVouplecr to receive media data from the media data buffer and 
adapted to extract identification^ oy authentication data according to the method defined in 
claim 15; and 

a comparison processor/coupled to the real time processor for comparing extracted 
identification or authentication data with known identification or authentication data. 



34. A media monitoring system as claimed in claim 33, including an analogue-to-digital 
converter for converting media data into a digital form before processing by the real time 



ocessor. 



35. A media monitoring systen/ as claimed inVlaim 33 or 34, wherein the media data 
comprises video data. 

36. A media monitoring system as claimed in claim\35, wherein the data source of the 
media data is a receiver of video transmissions. 



4) /\\^/ ^ A media data monitoring method comprising: 

receiving media data from a data source; 

extracting identification or authentication data according to the method defined in 
claim 15; and 

30 comparing extracted identification or authentication data with known identification or 
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authenticatioiisdata. 




38. A media monitoring method as claimed in claim 37, including converting the media 
data into a digital form before^rocessing by the real time processor. 



A media monitoring method as churned in claim 37 or 38, wherein the media data 
comprises video data. 

40. A media monitoring method as claimed in claim ^39^ wherein the media data is 
1 0 received from a video transmission. 




